import java.util.*;


public class Main {
    /**
     * 生成杨辉三角
     * @param n：层数
     */
    public static void generateYangHui(int n){
        int [][] result = new int [n][n];
        //1.初始化杨辉三角左右两边的1
        for(int i=0 ; i<n ;i++){
            for(int j = 0 ; j<=i ;j++){
                if(j==0 || j==i){
                    result[i][j] = 1;
                }
            }
        }
        //2.填充三角的中间部分，其运算等于 a[i][j] = a[i-1][j-1]+a[i-1][j]
        for(int i=2 ; i<n ;i++){
            for(int j = 1 ;j<i ;j++){
                result[i][j] = result[i-1][j-1]+result[i-1][j];
            }
        }
        System.out.println("result = " + result);
    }
    public static void main(String[] args) {

        //1.要检查
        generateYangHui(100);
    }
}